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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a compound lock method 
not to decelerate the processing speed of a high-frequency path for 
locking, accessing and unlocking an object. ^ 
SOLUTION: In a state of making plural sleds existent, when 
managing lock to the object by storing a bit showing the kind of lock 
and the identifier of a sled, which acquires lock corresponding to the 
lock of a first kind, or the identifier of lock of a second kind in a 
storage area provided corresponding to the object, this method 
executes a step forjudging the bit showing the kind of lock for a 
certain object held by the first sled shows the lock of the first kind 
or not when the second sled tries to acquire the lock of a certain 
object and a step for putting up a competition bit when the bit 
shows the lock of the first kind. 
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n«!FB*#©«ffl] 

T, x 1 h tc^jS bTRW* 6ftfclB1fflSttfcn >y 

9 (Dfm*jnT ZvhRUmi (DW&co p -y £ ictt jt& L 
TD7 ^SWbfcX U>y FcDiffiiJ^XtegS 2 <D«g© 
p -y * <OK)i8'l?*IBMrr * CfctiDt^ifb^ 

•^Si20XW Ftf<H#b,fc?hbfct§£\ Mf2fe 
S*:7^x h OWED -y * ©fflS^f tT >y h 1 
cDiffiH<DP -y ^T&S C fc^LTl/^A^M-ri.X-^ 

•y7fc> 

iufBSf l ©Won -y c t^bTv^it^c 
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^r-g-tyn -y ^'RS^fe 

h^\cOD -y ttzm&c? SB&c, MIEn -y iXDim^Kt 
tT-y h^tflfHS 1 ©fflSI<DP -y ^-ca&S ct^LT^ 

mtfb%*-7i?x->7 h©n>y^^:^LTV^XIx<y F 20 

##£b&<^c fc^HfrfafatttSs^tcfBti-r^x^-y y 

ffffBn >y ^©fflHg^-r tT-y F^mifa^ 1 tD^SlOa -y 
*T?»5Ct4^LT^41^fcH:, fflfctt&fcJ'yhtf 
ir o T 1/ ^ fr¥ 'Jfr "T 5 Xt- -y "/ 1 < 
fflRSSfe TVfcl -> fcfUSr* nfc»&fc: S, 

f&<0AQ3S$^SfiH^(c n -y fUKJMBS&RT-r 3 Xf >y 

ib^mtmm. \ e«©n -y ^ma. 

©*#*Mi£bfd*£-©xi^y FofSNWtflsRtffSWL 
F'N©fflJrtS^fc*^lltK:*3tW*©S^ 
#JW«»fclWaSB 1 <DXU-y FftWrrsx-r-yT"^ 

b*#« 4 ] mem 1 ©»e©p <y * t it, t w 
wer* n >y ^^s-ea&s, nt$g 1 ib«©p -y 

MfH^2co«®«P>y^fcti, tfTVx* 
T, *:75>x*Mctt£LT|#je.ft;fcKtt^K:ci<y 50 



TP>y?»#brcXU"y FOWB'ffXtt*:/^ * h 
/xOT^-teX^SSrr&XU-y F5:+a-*ffl^tffl 
"T £> a 'y *735£T*&£gS 2 cDS«cDP -y * OWHPfcffi 
WW 3 c t ic X K> *r? ->*x * h 'ncq p -y ^ i>75r 

-y F^a»J^^i:^Rl^^-r^*i«©^ffiWmetc 
^ 1 £DX W KjbWrSXfy/'fc. 
S^^^^x * h ©SufBO -y ^ cDifflS^-r tT <y > 

x-yT'i:, 

mia*5*^x ^ F ©MIBn >y ^ co^^r^-r if >y h 
A^lC^^n-y^T'S^Cfc^LTl^ii^-, HU 
RB& 1 ©^©n -y l OXl/7 FAlflttS* 
W^f-Ti-X^-y^i:. 

tulB^ 1 »n7 1 ©Xl^>y FAW#Tt?» 

IflEftS^y^x^hKWrtSLTBWJ-etlfe 
KttWWtelB 2 ©ggJcDP -y «ja^r Vf y H RtfiiuiEJfl 
2 cdWScdp >y ^oaiBifF^Ettrr*^ y 7 1. 
ttt&i^ m?m 1 cOXL/-y FliMSBfe^^-^^x^ He 

BB*« 7 ] Miam 1 tDfflScDP >y ^^r^ 1 ©X U-y F 
5Xf7 7i:^ etc-aty8IWm6Cl«©n -y ^gil^ 

Ho 

CI»*I8] Mia*«*^x^ hcDP-y^cDMBn-y 
^WiWi^-r fcT«y h*^ 1 OW©n -y C 
^ LTl/^V^^p; Mf B3I l«Xl/7 F fiffif B^ 2 (D 

§ c t * < ^^rH)5&r $ Xt^ -y 7 s i:. 

ibiz-stsmum 6 ta«©n -y ^siwa, 

tr-y hRt;^ 1 oywmvu v^kwisl 

TP<y^W#LfcXU-y FO«BiJ?X«*r^x Z Y 
s\<D7 ^-bX^SSs-rsXL/y F^+i-^fflV^Tfl 
-T3 p -y i'^T'fei.S 2 <D8ai©p -y *©«BiJ?*E 
ttW* C tlc& K> *-?i?3L t> h^\cDP -y 

•y K^afiflSM^ i: * ^iffict zfflMvfflm mmic 

m 1 ©Xl/7 FA^T-TSXx-y^i:. 
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las raMfesi 2 oaston -y tzm^fc • 

t LTtfnaspft&^m^flfiwt-s c t a < jaa**arr 

&&tsti «y ^«M75"r*o 
Ht#SU 0] »£)XP>y F#^U#3>t«3fifc:fcl/> 

^ UDfBS^-r tf -y F Rtftg 1 ©^Scon >y ^ jftS L 
Toy *3&a»LfcXU-y FflDH8ifFX«*^x ^ h 

■TSn y >;£-ST?*StB 2 <Dffljg<Dn -y *<Ot*B'J?#fB 

^tffg 2 <D«»7)n >y ^-efeSs^JBfrsX-r y^k, 
MfBIf 1 <£>XW KjW»»bT^*a&S*^x^ F<D 
a yfiffi 2 coWSon -y * ^ ^ F 

'NOT * -feXCDPffi W fcBf^O^ffj^jaft l fc*a-« 
XU-y K©!*W»f^a^f«LTV-'S^Uy F'vOiBBn 
^fc*^l^^*fll«fc:tett*^fltt«l80XUy F* v 20 

GS#3U 1] «ifc<9X!^y Ftf^U#£#»*5V> 

* ©SB&fc^r if -y F TkTSm 1 n v * KittfS I, 

T n >y * ^rffltf LfcXl/y F©Wgi*?XttS& 2 .©MB© 
n >y * ©1iB'fy*fBtt-r S C fc fc: «fc S> *:/S>x * F "^0 
n -y ^eS-T itiT'So T, 50 
|g 1 fiDXl^y F*WLT^§^5*7v/xi' h^con 
-y 2 ©X U--y F*>*BB9L<fc -5 £ L/c*§3\ ffiREfe 
^4-r^x^ hO«JjEn«y^oWI«SVrtr*y FW8B 1 
(DfflScDP >y ^ife^ C £%7jKLX^2>mmir%^®L 
£. 

jg^tf >y F*3iT5¥ai:, 

Oft&Hl 2] »Xl/7 KjW^SL#*«JI8»c*v 
T, sj-^x^ F^JSLT^fr£ftfciE1ffgigten>y 40 
^ ©Mgi^-r f -y F JScCfm 1 ©ffigfCDP <y * ICfcfoS L 
TP y ^«Bf»LfeX U«y FO^U?Xt±^r^x * F 
^cOT^-bX^SSf 5X1/7 F^j.— J&ffl^T'ta 
f£ n -y ^735CT-$)5S 2 Oii©n -y *©W8iJ?3fcae 
mt2>££fc£K>*7¥3.? h^con-y^^rga-r^a 

■y h^^Mmm^t^mic-r^mmcomimiwimic 
m i ox u<y F*^fT«-e-s¥afc» 50 
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a&S^^x^ F©iufBPy ^©fflW^-Ttf y F#lg 
1 OfflSHOn-y^T*Si>Ci^LTV^A^lJWri>^ 

at,' 

ftGISSS^^x^ FcOtufHny^O^^-re >y F 
#Sgl (D^lcDa-y^T'S^C fc%7SLTV£*&&\ M 
IBS 1 <DWa©D-y ^Srfg 1 ©XU-y F**«»T**;iP 

BUlBS 1 <Dfflgi<Dn -y ^%fg 1 ©X I/-y F#K»T?*S 
tflESS*^x^ht«:WJ(SL-a»*6tifc 

f BW^^H 2 OiS»cD n -y ^ If >y h SO'tfiiBS 

hubB^ 1 ©Xl^-y FlittiiB^.S^-'y'v'x^ hie 

3] «^coxu>y FA ^ i^i^u#^t»cffi^c^3v^ 

T> x * h ic^fS L T^lt 5. nfeaSUBBWK a <y 

^O^^-rtf -y HRtfS 1 (DWmcDUy ^KfOtl, 

^©T^-bX^rSISS-r^XL'-y F^a— ^rfflV^T^ 
t2,ny ^?SST?a6*Jg 2 <DWm<Da -j 5 OgtS'J^^rfB 
1gf § c i:lc<t ^-^x ^ F^con -y ^^rWa-T 5S 

^-'^•->*x^ F^r^-trXCQ^ffifiJfflliiRlfSco^WfiSc 
tlLfe^&WXU-y FO^HB»fKatf^«LT^*XU 
■y F^a»aftf^ «M«0»^JSP«M»z: 
^ 1 OX U-y F«S^T*ti:S#ai:, 
^^.^^x^ FcotuIBn-y^cD^a^-rti-y hA^ 

at, 

wia*a*^x^>-omaapy^owH«svrify f 

*^2©ffiStDn<y^-z?feSci:^LTv>5*a-. tu 
IBS 1 ©X U-y F WIBIg 2 u-y^^m^Lfc 

t [sTfMmm3V8Btewi't& c £& < s^i%*5i-r 

Cf«*« 1 4] «£>XU-y Fa^fiFfiEUiSttlKKfe^ 
Tv *:7S>x*FteftfcLTW*5ftfct21i««teny 

^©fflS^-Ttr -y FRt>'lg 1 OfflS^ny ^^*fjSL 
Tn-y^^JiffL/cXU-y FOMBifiFJWi^^x^ h 
^<D7^-trX^*5ii-r§XU>y K%*a-%fflV^Tfl 
t§n >y ^TaST'^^S 2 <D^<DU >y ^ ©H^iJ^^rlB 
ttrr*ci:K:J:t)*^x^ h^ony^5:tit§l 

HfnBn-y^^^rS^Ht?$.oT, 
'SB 1 ©Xl/7 F*^#LTV^i.fei.^-y*^x^ F^n-y 

HUlBli 1 <DXlx<y FiWBIl/T^S***^!* FO 
n -y ^A^H 2 cDffiSOn -y ^T^f>^&> *^5?x f F 

XU-y K«^iif^^«LT^§XU'y F^il^P 
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mimi 5] »DXU-y F**fiFfiEL»Sttll8fc:feV 
T, * F LXm<<f SnfeiSIMSWH: n -y 

£fiD»H^-r tf>y FRtfH 1 ©ffll<Dn >y ^tdtftSL 
TO -y ?$«LfcX U-y FOaBifPXttS 2 CDWS© 70 
n >y * ©IKBifi 1 «8H»r * C £ K: «k t) *^^x * F 
p-y^P^tfa— £ lcgg£ ^ A*K*r 

Hui2^D At±MIB=i V a — £ fc. 

§1 1 FAWif LTi/^fe^^-^x^ h'NOn 

v **^2 ©XU-y FAHJIWL <fc 3 Lfci*£\ MIB3S 

5*^x^ F©TtffiBn>y^^^rtr-y FtfSfl l 

cOffiWcoo -y ^T'fe^C t^LT^&A^WrTSXT- 

>y7<^ 

m^l^W^<DUy^T^Ct^LT^m^^ 20 

T. *:/S?x* FfcttlSLTRtf&nfclEMWWten'y 
*£>*BK^-r£>y FRtfSI l <Dffi«©n-y ^tdttJSL 
Tn7*«il LfcXUv KOM^J^Xfi^-^x * F 

^cor^-bx^ssrr^xi-'-y K^a— *m^xws. 
ifiis:/n ^9i»«wia=i vt? a— 

*:7S>x * F^\OT^-feXtDPffi»im^*{WfiSc 
j±LfcJ§£-cDXl^y FOfSflKftfl^tfl^LT^SXU 

•y h*^<Dm&m^ t%^mc?&mii<Dfflm$ifflvmic 

m 1 <OXU-y FA^rT^X^-y:/^ 

feS-^TVx * F OMfSn -y ^/ OffiS^f tT -y F A^ 

1 <D^©n«y*T&3Cfc^LT^5A"Wf$"3X 
-r-y^i:. 

fjIB&S^Tv^x £ F ©HufBn <y ^cDffiS^-T £ >y F 40 
IBS5 1 Offl^On <y ^3rgl 1 OX b<y FA^WT'^&A^ 
MfBSf 1 ©^ICDD >y ^ ^ 1 <DXl/-y FA^WT^ § 

KllWSfcSI 2 cdS£I<D n <y * ^r^f tf >y F RtfflfflES 

2 <D*B®con -y ^ (OMSSiJ^fBttrr §Xf -y 7" 
**fr*-ti\ i&fEJg 1 FttflttlS***^x* 

Baa-Tact aawKf*. 50 
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DK&Hl 7] Fflt&aELWSttlBttcft^ 
T, ^S?x*hK:»*SLTl»t6tifeBB«8SWh:ny 
^tD^^-nf-y FRtfgl 1 comm<DUv *k:*fj&L 
Tn-y^^»f#LfcX^-y F<Ot^iffXfi^^x^ F 
^cDT^-feX^JfelS-r^XU-y HWi-^ffl^tfil 
-Ti-n <y *73xCr-3&3fg 2 OflMOn -y * CDHSUT^f B 
H-rs c J; D^Tv'x 7 h'MDn >y ^^rn y tf a.- 
^ tcSa^-t±§ •? D i^^r^ L fcIBH^Tfe o 
T, 

BtlB^n ^-5 AlilulBn > if a — ^ . 

-y F^\©a^fti:^Rit6(c-r^^o^fte$ijfflimi^ 

^ 1 cDXU'-y FA^T-r^X-r-y7 p t, 
S^^-^x^ FcDMIBn-y^coffl^^-Ttr-y 

2 offlpcDn >y c t^LT^zmm-tzm 

buIBS^^-^x^ F<?)HUsBn-y^co^S^-re-y F 
*^2£D;ffl^n-y^T*&3Ct^LTV^ii-g\ M 

SX-r-yT'i:, fBH5«^ • 

^o»WB«a^-iry F&tffil l ©«»Da-y^ac*tj£;L 
Tn-y^^r^#LfcXU<y F*OlWif?X«*y^x^ F 
'\£DT^-bX^rH)5&ri)XL'>y K**a-4ffl^Tli 
•T^S. n -y fttX&Zm 2 OiffiScOD -y ^cDiiBiJ?%IB 
ttrrsctfciO^^x^ F^on-y^^^SS-T^ 

«48in LfciBii^{rt-3& ^ t, 

MIB^n ^ AteMIBn > tf 3. — £ ic, 
^ 1 <DXU>y K#q»#LTV»sa&**y5?x^ F©n-y 
f *^ 2 OiffilcO n -y ^ T'^ 3 *>WWW SXfy^i, 
SufBm 1 cDXL^y FA^#LTV^fe^^-^x^ F<0 
n <y £ A^ 2 ©^SCDn >y * 7*&2>i&£. ^ F 

XP-y FO^«B*fKRa^NSIbTV^5XUy K'sOiifil 
ti^i:*^ll6K*SflW»c*»S^i«MW5XU-y FA S 
#fiEUT^a*^»JBfrax-f-y^t, 
tutBftB©XU>y F**fflSUTV»av«&; U-y?%Gm 
U^5Xl/7 F*^ftL*^C i:^MfBfB1i«l«ctcfB 
^i.X^-yyt^^T^Hir^^ RBtttitt. 
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<DMK*^x^h*ny^ (lock) U &fc7*-feX 
*ffV\ (unlock) -TS<J:5 

[0 0 0 3] (1) xtf^n^ 

io /* n*y^ */ 

20 vdiile ( ocxrpare_and_swap ( <o- >lock, 0 , thread_id ( ) ) =0 ) 

30 yield 0 ; 

40 /* oW^-feX */ 



ttr * C tick K> uy 2ffl&&Wgft*> u >y t?imT*3[> 
«fc *5 ten y ZXteyyv v 

mil 



50 /* rvn-y^ */ 

60 o->lock=0; 

&DXU*y F<D^#iha&. x^;x— 5tcffiiJW*gP"T 
So yifiixaft^ftLT^Si:; Wcc p u«S<DJSItf£ 

while:£<£^*T&£c^^ 3c~7Vx*$ 

b o^mM^nrcy^—jvvo^iockfD^t, o 

ttttLT, *Otl3«W*b^*tUiXUy F<D I D 
(threadidO) W7^- ^ FlC»£i&t?t<ErC& 

.So ioT, ^i/x^hotcffljSSnfe^-r— ;l/Ktc' 

>n^y^-rS«a-^^o->lock^0^^So &4o. 
[0 0 0 4] (2) n*y^ 

ta-ny^tit ^y^x^h^r^-fex^sg-r 

SXl^y F«*a-«ffl^traf«ny^sar$ 

-teAtiTltx^yF-rfto 7yn7mn-Ftc 
tt % ^i-ft^ft^f^^xy^-rsn-Fi^Stu 

^U-f^v^->XfA (OS) o)7s*r*JoL— 

plication Progranming Interface) £ LTiJltfoS+lT 
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0J*.tf> W^^Mu t e xSSR*»W*W 
attO-efeSo n»y^tC*5V^T«. X^— X^-— 

'vy FttfcB:^ 1 FT?B:iS£t\ V F i: 

[0 0 0 5] (3) Jt^n^ 

• XL/7 F*fJS<oyn^Ati, • Xl^y 

• XI/7 F*fiS^^U*^>V^U- Xl/7 F 

**flrf- -Xl/7 FT*tT^nTtn>y ^<Dffl£*^fc/u 
£fg£L&l^&fc$>So HBR, Java (Sun Micros 

So 

[0006] <t?t, ro7^?nTi^^>"i^ 

£\ X tf >n >y ^ Tfi C P U KilBtf ftaftcftiK^ nt L 
[0 0 0 7] «&O>y^<0B^sfl«i*7-l'7 s 7t±, Xt!> 
^) i:^3.-D-y^©J:^^5QaA^5**t^D-y^ (If 



50 ^tcoT*fe^ 0 *f*WK:-e^.^ aiso^ 



[0 0 0 8] £<Dlg&Uy&'Vl±* X\*>Uy#£®& 

[0 0 0 9] P^^(0^«lttWT*Dfc*5l3T*&So 

1) 7h^7^S^ (#'J*Jf> acnpare_and_sw^>) T 

& o TO ^ A\ XttSSn y ^ O $ $ fctfffiox U *y 

2) K^Mu^tc&oT^tiif. iiD7^» 
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*3) aa^flteLft^ fflny^aifllfe. 

[ooio] «^-Dy^tc«. 3) icfetts ngBny 

Ctl6*»L<WTtelttWrSo U7^7Y 
-;I/Kttl7-FfcU $e>tcffi*cofci6 r^l/yKl 

[0 0 1 1] *&n>y^cD#iJl 
* C«2] 
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void lock(o) { 

if ( ocnpare_and_swap (<o- >lock, 0 , thread_id ( ) ) 
return; 

while ( ! (o->lock < EATJJXK) ) { 
yieldO; 

if ( ocnpare_and_swap (<o->lodk, 0, thread_id ( ) ) ) { 
inflate (o) ; 
return; 

} 

} 



f at_lock (o- >lock) 
return; 



} 



void unlock (o) { 

If (o->lock^thread_id() ) 

o- >lock=0 ; 
else 

fat_unlock(o->lock) ; 

} 

void inflate (o) { 

o->lock= alloc_f at_lock ( ) 
f at_lock (o- >lock) ; 

} 

[0 0 12] *2tejj*Sftfc8HCl=»— F«, fUl Oftfr 
P>m 1 3 OfrSTtfny *M», m l 5 Off3^6»2 0 
0*T$T*#7yn>y^M$U H2 2 0ff*>6»2 5 Off 
* T'tfn >y * IfflBreffl V> 6tl* lnflateHBS** LT V ^ 

«\ gll 6 0fTT'^-^x^ h<Dn<y^ffl7-C— ;l/F^ 
Xlx>y Kl^iWA^^nTV^?,©T\ £g 1 7 Offfcfc 



| FOT_DXK; 



40 *. -75\ S§2 omra^«#T*#&v^rtc«, 
^4 0frT?wh i 1 e5©^fft355n7^ffl7^-;l/ 

K<0«Tffiey hTfeS F A T L 0 C K If v b fco v 

tm74 —ll> F* If y h CT £ A N D LfdSSHtf 0 T*& 
S*\ T&trSF AT_LOCK-t?<y h^0T'fe§fr 

3„ inflatefWifc-eti. D'y^ffl7-i' — >V F o->locktcfi 

jo any * msm- RUffimm 1 f a t l o c k if 



u 

t#"T£ (fg2 4 0tx> o feU »4 0fTT?rocFAT_ 
«r3»#fS (SH 1 0f5) o llny^Tyoy^a 

[00 13] cos 2 tlin 7 ^ffl7>< F^tti 



( 7 ) 0 0 0-7 6 0 8 6 

12 

[0 0 14] m^xny^comz 

l^y FtCilfcO (notify) b^tntf^e^W 
70 [S3] 
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[0 0 15] *~#tii. 



void lock (o) { 

if (oarrpare_and_swap (<o->lock, 0, thread_id0) 

return; ) 
rnani tor_enter (o) ; 
while ( ! (o->lock, < EATDDCK) ) { 

if ( ccnrpare_and_swap ( <o- >lock , 0, thread_id ( ) ) { 
inflate (o) ; 
noiitor_exit (o) ; 
return; 
} else 

monitor wait (o) ; 



} 

mcnitor_exit (o) ; 
f at_lock (o- >lock) ; 
return; 

} 

void unlock (o) { 

. if (o->lock = thread_id()) { 
O- >lock=0 ; 
mcaiitorjsnter (o) ; 
nrxii tor__not i fy ( o ) ; 
mcnitor_exit (o) ; 
} else 

f at_unlock (o- >lock) ; 

} 

void inflate (o) { 

o->lock = alloc_f at_lock ( ) 
f at__lock (o- >lock) ; 
rnanitor_notify_all (o) ; 



EAT LOCK 



} 



Hoar etCcfcoT#^n 

m (enter&t/exit) ^mSO*fWfi5oibfc«^OX 
UyFO^Hffifeft (wait) RtfRffllLT^SXUyF^ 
©ilJBHW'E (notify Stfnotify_all) t^W&lC^ %> 

(Hoare, C.A.R. Monitors: An operatingsy 
stem structnjring concept. CcmriinicatianS of ACM 1 
7, 10 (Oct. 1974), 549-557 #M) o Kfc*M 

K**&— ^frCJLVdr (enter) fc^W^ft 



50 



ttS«W^7b (exit) t^JTWcSn 
£ G C<3[)J;5te»ft&»JW*%«n«o Site, ^-^m^c 

t-^mTWh (wait) -r*tii:38<-e*5o 



( 8 ) 



♦*BB2 000-76086 
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7j\ ^x^mlCXV^rfuDXUy KStt, 
ji^Tc^C, ^X^mtCilftl (notify) "TSCi:*^ 

3^TOJ:oU5:ect (wake up) -T£o ^titcJ: 

^^L&WS^Cte:. <nft>ec6&V\ notify_all&, 
^7X-f h^COXb^ F^TScl-r^l^V^T, notify- 70 

[0 0 16] «3lC*5l/^\ Si OtxHSSl 6 0ffte 

ny^BBR, mi 8onnmm2 6omtT>ay^m 

S2 8 0?t71S3 2 Otf^inflate&gt^^LTl/^ 

^Cyieidyr-Ttc^x^ (Si l 0?t) . MM 

uv'incW&Lfc^ (S8 0t?) Rt««n>y*tc»£ 
LfccfcAWSttfclB (Si 3 0fr) tcti^x**^ 

Si 4 0fr"PMIny^*»#L 

[0 0 1 7] r>a*y^BB!»^ffi-&n»y^Off!ll 
SiSti. S2 1 0ff7iSm2 3 Ofricfivvrtx^fcx 

X^C*5&t£^X^ McLfcfci&TSSo inflated 
Tfr±, notify__all^iiftP^nTV^^ 0 cnt yields 
A&T^rX^tCjStj'S^X^htCbftfcaS'eSSo &*5, 
S2 9 0tTt±, allocjEatlodk()"e?#&nSS*ny^ 30 

mi&tmmfe 1 ^7 h^n/c f a t l o c k tf*y 

[0 0 18] *3*Hftfc£ yieLc*4?B«bTl/>S*\ 

nav^Tf, asi (notify) fcv^^fSR^Ao, sssa 

[0 0 19] m&uyt<D®\3 
c flotfn?tt» >y * coffi] 1 1 9» liny^ 

t*-*fc*SiJKffl**t*» F AT LOC KtT-y hiP 

fign <y i"\o>M&*7F LT*5 K> R-D^e—Z lc Ac fct§ 

{f > David F. Bacon, Ravi Kcnuru, Chet Murthy, and M 
auricio Serrano. Thin locks: Featherweight Synchr 
cnizaticn for Java. Proceedings of the SIGELAN '98 
Cfcnferenos on PrcgraimtLng language Design and Inp 50 



lenentation (1998), pp. 258-268^#M© C to ffl 
C©^"efiyield*^Tt)nTV^o 
[0 0 2 0] 

[0 0 2 1] yielef&ffll/^-fK, iiO'y^^ 

^^t^giJtufflSc-rSCt^:<. FAT_LOCKIf7 
h #B§n i"s<J)^^ LT33 t> lotz^f tc Ao 

* h ©n y ?j5m*mm-& c 1 1> g «T*fc§6 

[0 0 2 2] ±ISffla^n -y^TfJi, M»D-y 

[0 0 2 3] 

try hosi&ev h^#A-ri.o cn&p-y^ffl^- 

Uy?^W&?%ffi. (inflateMISO K9VTi£ft&o 

p >y >©WH«^r Vf y h&tffg 1 <D*»DP -y ^tc^t 
J&LTP-y^SrMWLfcXU-y KOMBiJ^XH:^ 2 Offl 
^«p -y ^OMBiJ^Siatf * c i:K «fe D *7s?x ^ h 
. -Neon -y ^«e»T*«^K:, » 1 <DX U-y Kj6^P L 
Tl/^feS^^x^ h^\©P-y^^2(DXU-y 

mttTftt tr v h arai 1 ««®cdp y*?*sct«si 

[0 0 2 4] CCQjc^C-f 3£s MlOXWhTOS 
Sr^-rtr-y 1 fl^BHOOy i'-ea&SC t«^LT 

fan-rsx^-y^t, ny^«C«H«^rtry \°tmi 

tif ten 7 ^S?i5!H^7tl.Xf7 7*t?;*t7t't 
{gT*^^-kr>y h^it-pT^S*^*>©^x 'ytmiK 
[0 0 2 5] -7a, «&e-y hsWSi-aTV^fcJpJWfSn 



( 9 ) 



182 0 0 0-7 6 0 8 6 
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flMUaWBBfcS 1 ©X W KTOt§Xf7^< w 

[0 0 2 6] fcife, ^l«On7^t(i, ^TVx 

* F^LTa-y^WrsxW FOWffcSK 

[0 0 2 7] yield* JE^T^ lin'^fct 

-£t^SlR;:ffl*-r£ FAT_LOCKIf7 
F tfilo -y 5^<DW$lt7fr LT*3 0fiO^rn^^Ao 

a»xi/7 FmfteLmzvmKis^ 

* <Dsras^^-r tf -y h i <vmm<o u -y ? tc^jts l 

Tn>y^£r»f#LfcXl/-y FOl^'B^i^T^x * F 
'N^T^-teX^SlSrrS'Xl^y F^+n.— ^ffl^TgS 20 
■Tan -y 2 ©ffl^an >y ^of&se^IB 

1S"T3 c t tc<t 0*^x * h'NCDn -y ^'gJSrsii 

^tff8.±LLrcm£(DXU<y FCftflMWIsRtfflfWLT 
v^X Uy K'sOiiftttW^t *RTfi6Kf S«»0SPft!*iJ 

OT3K&cgl l cQXb-y F*^fT-r^X'r>y7 p i:, £3* 
T^x^ F£>u-y 9<Dffl®%7F.Wy htfm 1 co^ffig© 

m&CDnv5T*&2>iZ fc^LTV 311 ©SW JO 
CDO -y 1 F*«BWT?**JW9JWf^-SXT- 

>y £ 1 <VWm.V>X2 yt/lffil COX W Ftimi* 

KttfiSWcS 2 ©fflgcDn >y ^^-Ttf -y FRtfgS 2 © 
^£Do-y^©i^SiJ?%fB1S-raX7 : -y7 B i:^r5lfTL. 
g| 1 cDXU-y Fte&^Tv'x^ FKl*f UTi2®&flIS 
**I7 L/cmtgWTO4t«^Wr5o 
[0028] ©WROny 1 FjVH 

•y V oyffm?t7K-$ If <y F tfgs 1 ©WgcQ n >y ^ T-35-5 C 
t^LTl,^V^§£\ fgKDXU-y F«&2©MH© 
n >y * Ufc i: DTl*M&Wtt»*Bltfrt- 3 ci:*< 

[0 0 2 9] ±fai^©fc4&x #7*^x* F'N© . 



©WR&SVT tf -y F 2 ©*S«cD ny^T^SCi?: 
5jsLTVSl§£\ 1 ©X Uv FtiMIE^ 2 <£>ffil§t<Dn 

>y * *»» Lfc ^ bTSw&flwaftfesaa-r * c^<ie 

S^fiE-fax-T^y^fc^THfT-rSo «£, MP7^ 

[0 0 3 0] iiD >y ^^e>@gn >y ^©SB^Rjtg 
{Cfl>fc46tC. »Xl/7 F*^ftU#^^tC*3V^ 

T, t^v'ii' Flc^jSLT^tP»nfclB1MB«tcn-y 
*©a«fcjS-r tf -y FRO*m 1 <D?KHOn -y ^icMJS L 
TD7^«ii#UcXW FOMBiJ^Xti^r^x^ F 
-NOr^-bX^H^f 5X1/7 K*+a— *fflv>r»a 
■T a -y ^^sCT-fe^lg -y ^O^SiJ^^rlS 

ffifr%££lc£Q*-7'i?jL9 F^Oa-y^^reil-ra^ 
^ ny**)B8ri-8lcH;, ^ 1 ©Xb<y F#WLT 
V^fe^5)-7*v ? x^ h©ay^2©fflSOD>y^t 
SSA^JKf-rax^-yyt. m 1 OXU7 F*^#LT 
V'-i.^S^-^x^ F<Dn«y^3b^2<DfflS©D<y^-Z? 

•5f#^tt«8©XU>y F^feLTV^A^iJif-raX-f y 
^fc, ffi<DXl^<y F^#ffiLTt^V^«^, ffifeCDgkft 

*mrc LT^£>«§rr3XT- -y mj£<D3ki$*m 

ffiL^rV^C t ^l£tt®«tcf BttH" ^ X-r -y 7° t ^r^T-T 
[0 0 3 1] Jet_h3*^fe«!ao7n— 

n.— ^co^n^Aa, CD-ROM^7P7t:--f 
-rX^. MO (i^gneto-cptic) -r'-f X^^rifcDlBtl^ 
«k Xtt^N— FtV X^^: ifcDfBi^etCfBIl* n^o 
[003 2] 

a.— ^(Dm^m HC^fo n^t!^.— £ 1 0 0 Olix C 
PU (l Xliffi^O Rt>*^i'>^ ; eV^t?^N— F9i 
71 OOt, OS (Operating System) 2 0 0, 77U 
->a > • ^ny-7A3 0 0^r#t?o OS 200!i, 
77'Uy->3 ^ • 0 OfcLTlfWS* 

SCX1/7 F^nJffiKlTSflfe^^W-rSo Sfe. OS 2 
OOtt*A-ny*K^5Efc«Hfc«0W-5o *^ 7 
T^iJ-ir— >3 > - ^^7^3 OOii, * 

mmtDu-y^RUTyu-y^mm^tSo set, j a 

v a 'Btp©#alCf± N Java VM (virtual Machin 
e) 3 1 0%OS2 00±^t, * ?.t^(D±T77 
hXtt77'J<r-f3>3 2 0%*fTr*«^fe* 
5o 77*1/7 FX{±77 > U^r— >3 2 0tW • 
Xl/-y FT?HtT*nWSo J a v a ■StglCfcVTti, J 



(10) 



0 0 0-7 6 0 8 6 
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a v a VM3 1 *r-$r«fl& *RW<Day*& 

Cf7>n^^«ft6!)«*iiSn*o Java V 

M (3 10) SOS 2 0 0<D— ffifc Urffl#i&SnS*§ 

-grts^o sfc. nyifa-^ i oootiffiffijteiasg 

[0 0 3 3] sle^OiaraSWWWte. SMS^XCO® 
Tt^XU7K^ftl^^ ( (1) <D»d) 

^^■7^— ;VKKltS*fl*nS ( (2) <D«£0 0 t> U 
10: void lock (Cbject* o) { 
/* gfn y 5 */ 



18 



10 



tcfifitDXU^ K^n^^^ia^^ntf (1) tcM^o 
*iaWSfc*«ftlf-y FfcftTS ( (3) o 

U7sns ( (4) o prerc&*u& (4) a 

(1) fceWSo fc*. Dy^ffl7^-;l/K©gTffi 

tc«ap^^4:ffliP^^co^:»-K*a-rey h (fa 

[0 0 3 4] ±tO«t3*aft^lf y hRtfny^JB^-- 
[«4] 
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340 
350 
360 



if 



*/ 



{ 



(ccnpare_and_swBp {<o->lock, 0, thread_id() ) ) 
return; 

/* iin v ^&£J^- F«#/*X 

Monitorld noi=<itain_naiitcr (o) ; 
marri.tor_enter (man) ; 

/* ^-vw&fr—-? */ 

vfcile (o->lock < EOTJXX30 =0) 
set_f lcbit (o) ; 

if ( carpare_and_swap (<o->lock, 0, thread_id() ) ) 

inflate (o, man) ; 
else 

* irmitorjwait (men) ; 

} 



void unlock (Cbject* o) { 
/* giP.7^^X */ 
if ( (o->lock < FOT_L0CK) =0) 
O->lodk=0; 

if (testflcbit(o)) { /* *5SW(D*— ^N*y F */ 
Monitorld tixrt<i3tain_TTaiitor (o) ; 
monitor_enter (man) ; 
if (test_f lc_bit (o) ) 

manitor_notify (man) ; 
manitor_exit (man) ; 

} 

return; 

} 

/* mmuvz^T, */ 

x=o->lock 

if (dC-D^X^—ZX*?^ H/TV»SXU*y Ftf&VM 
if (WSO^fefriWcSnfc) 

o->iocfc=o ; /* 2Bny^*^&eany^(031^ 



(11) 
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#BB2 0 0 0-7 608 6 
20 



370 
380: 
390 
400 
410 
430 
440 
450 
460 
470 
480 
490 
500 
510 
520 
530 
540 
550 
560 



monitor exit ( x < -FKT LOCK ) ; 



void inflate (Cfoject* o, Mcnitorld man) { 
rroiitor_notify_all (man) ; 
o->lodte= (Word) mcai | mrjLOOC; 

} 



Mcnitorld cfotainjranitor (Ctaj ect * o) { 
Word warcU=o->lock; 
MonitorlD man; 
if (word < FOTJJ0CK) 

man = word < -FfcTJJXK; 

else 

mem = locteup_Traiitor (o) ; 
return man; 



} 



[0 0 3 5] *5ffilTm\-£tircf8t&\Zy H±*4 Vlt 
f 1 c_b i t tLTTjkSnT^Z, Tit. &4<Dft® 

as, P'y*ffl»©»»' cs&i onnmmi 7 or) , 

T>ay VMmcDffltt (Si 1 9 0ff7bMfg3 8 OR) s 
Hgn -v ^^P,fi»P <y ^OI^-PSS inflated^ 
<D^ (SB 4 1 0ff7^g!f§4 5 Off) . &t>"*r-*<Dtf 
SiJ?^»t-5dotainjrcnitoi^OgP^ (fg4 8 Off 
7!Sff!5 6 0ff) 
[0 0 3 6] (1) n>y^H8& 

ROfflSWi, SfeSn«y.^O«lS*t(»S (H3 0 

ff) o C£Mg§P';/?<E>$tf#tC{±, fiaj^lf cxnpareand. 

«, m©3l*»fcSJ2©3l#»#rai;ffi©«^ St 3 

h o -y 7 f YTtb Z> o->lock* !S 0 tC* L 
W&fcfcJ:, thread_id() tCj: WH^ltffL 

T, n'^S7^- ;l/Ko->ioddc^-r§ 0 0 2cd 
(1) fr<b (2) '\fiWB^*^fiSLfc<DT»So 

t, £«&$ns;&Hffif arc*, U gmo 

ff) o t>U Jt-^v 1 ! ^ h o ©□ 7 ^ffl7-f -;V Kt*$ 
So->la*#<0teiSL<*V'*^fcl4, Mn7^« 

f#&9=J&U JB6 0frfc:SW&. e:c*Tfoffl3fflttfle 

[0 0 3 7] ^#!S^lJ?£&f#^3cbt^_nnri 
itar (o) HB3&<D{fi;£:irant <^ 3 L- (§16 0 

ff) » Xl/7 Fti ; eo^r.^(DgfffiW^tc^ff L<fe 
•5 t-?&„ -t-f&oTb^z—Z (nanitar) ICJUsZ (ente 

r) UfcSirT* OS 7 Off) o S>U SHftfflWttttte 



20 



30 



40 



■< -)V Ko->lock£: F A T L O C K t? <y h<D tf -y Y C* 

i:<75AND3rg|jS&U F AT_LOC KtT-y htfil^T 
^Sj&^PMTS (S9 0fi) o CCTlt. 14110 7 

</^5o tU F AT_L0CKt£-y hMot^^n 
if 0g»n-y*40 , cotHfOtt«tt0fc**^6, 

%*iiei^Toifla^aMrra. f a t_l o c 

Kt£>y hA^oTl/^^g- (fiMn>y^cf5) , whilei 
SK&So C<D<£ 5{c F A T L O C K ti v y htfiiL-oT 

^zt&sic ^—ziz^sZT'^rcW&foit. #m%T 
immv -y * zmmn-zrc t^ct «at* lt» d , 

Ctt—Zfrlb'fVz/v h (exit) -r^cli:^< CTft 

[003 8] H9 OfrTF AT_L0CKt£»y h 

#£^T^ft^fc*M*nfci§^K:fcj\ SftP -y 
^a£LTV-»*Cfc**!*r5©T?, f 1 c_b i t 
^r-tr-yh-T^ (fglOOff, set_flc_bit(o)) „ 
T. 02© (2) fr£ (3) s\(DW&*$mLrc<D-V2b 

£ (Jgl 1 Off) „ feU fiin7^W#ft§i^ 
lCl46*n -y ^^P.llD -y ?^\(DW&<Drcit><D inflat 

efig^oMii^il«B-r?. Gil 2 Off) .. 

•y^«#T-#^t/^#&tC«, t-^fl!>ft»bai8 (wai 

t) izmi-rz (mi 4 off) . *=-$(ommvmit. 



50 



(12) 



?M2 0 0 0-7 608 6 



21 



22 



dfflM^wwBKapffrs. c£>f#«£t«iKA3t. ate 

inflateMISO^OSXtiT >n -y trtZf&iC-ffiU (notif 
yXtinotify_all) ^ttS C fc^&&<> 

[0 0 3 9] (2) inflated^ 
T?»±» §14 1 0ff7bSSB4 5 OffQiitflata»£>$ag . 

#fHHjtr5o tc-Faj-r, g&a-tr-y Ftf^UT^n^ 

(IB 4 2 Off, clear_flc_bit) 0 ^ LT, ^E-— *<Dii 
&Ij*flF (nt3iitar_rotify_all) ^SET £ (MA 3 0 
ff) . £CT*&, ftlttttOiTO^Uy FfciE*S 70 

Fo->loddc, *=.*©TOiJ?*^LfcSSRmo n t 
■fey F^nfcF AT_LOC K\£ y F^tfy F C'tiCO 
R LfdfiSfct&lfrrS (IB 4 4 Off, nan | BCTICC 
K) o "T^*^, 02CO (3) ^6 (4) cot^tca^ 

BEtCF AT__LOCKt£-y F**5ioTV5©"C, 
[0 0 4 0] a&^ttfc^TcDX W F«tB 1 4 Off 

■ [004 1] (3) TZ/X3<y*SB& 

MP-y^Cfc^ST'Vn-y^te, 02© (4) 

e. (i) ^cow&^Wko^oyri&z,,, 
[004 2] (3-D BlnyWyn^^ 

Fo->locki: F A T_ L O C K l£ >y F£> t£ >y F C* t:© A 
ND*tH*U ^(DmtfOT'&Zmm-tZ Q&2 1 0 
ff) 0 CM, ^9 Off£Ovrfiile35:cO*ffi:[5lCTS-p 

*W* (IB2 2 0ff) c cntc^t), ny^^LT 40 

Fsw^ua^cfca^ESSft*. ^lt, 

8ft&t£«y h^itoT^^^iJKf-rS (IB2 3 Off, test 



_fic_bit) „ feU e*n v ircvvO:<i: 

T, *S6WK:fe»SlS^a^<X©n6— O*— — W F 
^t^2 3 0ffT-2S£o tt&£y htflfcotvav* 

S (313 0 Off) o 
[0 0 4 3] feU 



m$ 0ff&£/IB7 0ffi:|WIi;<t9^ S»inon(i:*- 50 



4f©lWH 1 «s|ftWL (^2 4 Off) , 
<D^--^{CXV^L«fc9 fT§ (IB2 5 0ff) o -r&fr 

^£>y h3b\ftoT^*ilfc*aaBL (^2 6 Off) , t> 
Ufit-aTl/MUf, *K:*J«/>T«»KIB©XU'y F<D 
1 OtC^Kj^ra^ § (312 7 Off, ncmtar_notify(m 
cn)) „ &*5, ^-flC^SfT'Zte^m&lCte. 
2\Z.3.Z/*T'%Z>%.T*'&m$%>,> ^LTiiftP&ffofcX 

Off, iranitor_exit (man) ) 0 

[0 0 4 4] IB 2 7 OfTTiifcnfcSW-fcXU-y F&, IB 
1 4 0ffT^C^^tcx>^-T§ o ^ltibs offtc 

mo : £<D&m%:$mt2>o IB2 1 0 freaks 

WcXU-y F«, iiftP&ff-3fcXU"y Ffc^E;— *<D8Eflfi 
Sfc&tT-y h^jxTfcfiti:, fflP-y^IRffU inflat 

e§»©Jfl®£«r S c i: (c £ "9 fifiu -y ^ tca^"T 

[004 5] (3-2) 1107^7^7* 
tU 12 1 OffT'F AT_LOCKlf-y htfjioTl^ 
*cfc3^^fcii^K:«, ^3 3 0fftcSJM{i^fff 
gf3 3 0ffT-t±, P-y*ffl7W— ;I/KOF«32S«aBR 
xlC^-T^o ^LT, *C«JltSf*Bttt« (wai 
t) tCfcSXUy H*Mfikl#fiELft^}b^*!pJ»frS 
3 4 Off) . feU mS©*^ 
WtLTVSjt^PJBPTS (^3 5 Off) . ^O^fefrfC 
«, lie >y ^3^5B«tBL*^7S*^v^ J: 9^W$> 

ffL^<Tt<fcv\ tu m^<D^^mrcLx^m 

-^•tti, n>y^ffl7-i'— ;l/Fo->icjck^r0tc-r^) (^3 

6 Off) 0 -r&fc>-*3, ny*4fi»UT^«XUyKi)< 
#fiEL*V»Cfc*Oy^ffl7w— ;I/Ffc«5«W*o ^-L 

T, IScfc x © F A T L O C K ML -y hfctf*©a^*8W 

^n^-^iSBiJ^cD^-^^^-l'^-y (^3 

7 Off) 0 x < ~fkt_uxk t±, FKr_iccKti' -y F^S^e^ 
■&rc$><D£.x£cD\£-y F cTfcOA N DT?*S» CtltcJ: 
t), ^r-^tcx^^Lcfc^ i:LTff^L.T^fcXi^-y F 

[004 6] ( 4 ) -Ed ^^SIJ^^ff-T i> cbt^dnncn 
itarMI& 

;l/FOrt«*lftlfrr« (SB 4 9 Off) o ^LT, t-* 
C«BiJ?*«Sll«rr*ai!Crn o n^ffllL (IB 5 0 0 
ff ) , FA T L O C K t£-y F#3xoT^£>fr¥iJ»rr& 

(|g5 1 Off, word< EKTIOCK) o *>U F A T_L O 
C K tTy F^Jto'tVS <fc 5 T**n«*, fSm o n tCw 
o r d©F A T L O C K H'-y FWn«g|5^1^fl'r§ 

(IB 5 2 Off ; word < -FftT_LOaO « —7?, F A T L 

O C K \£>y h^a:■^T^/^^V^^^£:^i, »looku 
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p_mo n i t o r (o) %^ft"5 (^53 Of?) o 

[0 04 7] ^SffiCffilT-IKB^Lfc^aWfc^ 4^/0 
Jtfttrsi:, Jft^lfv h«»XLftflfifc, Si 5 Off 71 
SSl 7 OffOWK^Oifflaft^f^LTl/^^ & 
£>*S3 2 0R7SS3 7 0ffOfiao*y^*»6<iBny 

tc * o ffi& M -y h £ra»A L&W'tiff, 
«t3a, J^T^&^vWV^tt^o Sfc, FAT 
_ L O C K £ y h 3i o Tfc 9 Ji-O^x £ OgftlSMSPK 
JBfcSff^s c fc#T*#fc«£-fcB:Mn -y L 

20(4) fr5(D) *f»*feCfc»C«fct), 
*»fi><X (02© (i) (2) (Dfflcomm &$£f 

[0 0 4 8] JWRC, Ig-^tT-y h#«4 f%E>S 1 0 Off 
T'-tr 7hU 1230 ?tT^x y ^"TS C 1: T<6|SSOlW 

[0 0 4 9] XL"y KT^x-f h (wait) L 

fefc-TS. XUvKTi^fiHl (notify) fcSttSC 

( 1 ) *OD»in£lBteBfflR*^ff *n««^-. 

inflateWife^WT^n^i:, |g4 3 0fT§1?notify_al 
l*Wf*tl-So -rfcto-S, T(inotify%^?>o 
(2) lnflateKBSA^T*n«:l/'4i&. 

(wait) Si 1 O^BKltJ^S 40 

ean-y^^ft^^LfcA^^^o Si 1 0*Tg<0 

SrxYh (wait) mic -fe-y hL/tM-a-tT-y B±, inflat 
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7>n\y*|ifl»C>jB2 2 OltltcSMU 
HOfi'y^ * gtfft 3 t>\ C x v * tt&ffS&rt 
2> 0 tth^ TliSlCfcDjifcl (notify) £n£„ 
[0 0 5 0] Sfc, 02lCfetti. (4) fr£> (1) <DW 

fettmALtce ens, i) ean«y 

Dv S3 0tr«acxti^_emd_sw^±fi8SjUftl/''<DT?, S 
*n -y ^»Xl/7 H3WW#LT^S«fU:«(H|n -y 
cfctt^^fc«cfcjb*SSE**u 2) ' 
fiSP-y^^f-r^fc^cte, ^-£^x>£LTwh 
aJ^©^:&Wc£nfcV\^#a&3tf, m<D7. U-y 

K*^iSn-y^^^LTI/>5ISI?, ^while^CCQ^ 
#jbWc*ftTL*?<zn», ffltP'V*«iCDXU7 F 
*^#LT^SB^c«^x*jcx:y$f-e#Tt>MSn > y 

[0 0 5 1] 

*g-&a -y tumttmm-z c ttfuzrc* 

[0 0 5 2] Scfc, yieid^rfflv^c, Ma-y^i:^: 
x^fc^rSiJtcfflS-TSCt^:<. F AT_LOC Ktf-y 
h *'lin -y ^ s\<VM&%:^ L T*5 0 lo^-^ Ac 
fc*t^lct±a»n -y Lfc bTfflST?* * 

^■->*x * hon -y ^^j*^jf«-r§ c i: tTf 

[0053] £ 5 tc, ±IBco1S-&n -y ^ Tti. M»a >y 

* RlDSte-r S c i: *> T*# fco 
[0ffiOffi#^:|}iB^] 

[0 1 ] *«w©Mb%Sfi« n* a > tr a — * co-^u 

[02] *-K©»& Mmc^-Ktcfe^^n-y^ 
ffl7-f-;l/K (F AT_LOCKlf-y F^#ty) RUM 
•&Vf -y htDttffi^B^-r?.fc46©0T'fe^o 
(1) ttnyfftU (2) «6«Dy^-pB8&au 
(3) ti^*n>y^-e^fet), (4) SllDy^O 

10 00 ^yifa-^ 
100 a-F")I7 
200 OS 

3 00 7/* , J^—>3y-7*D^7A 
3 10 Java VM 

320 Java 77'Wh/77'jy->ay 
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